REMARKS 



I. Objection to the Title 

The examiner objected to the title. The title has been amended. 

II. Rejection of Claims 3-4 under 35 U.S.C. 112 

Claims 3-4 were previously rejected under 35 U.S.C. 112. Claims 3-4 have been amended. 

III. Rejection of claims 1-8 under 35 U.S.C. 103(a) based on Schneier 

Claims 1-8 have been rejected under 35 U.S.C. 103(a) based on Schneier. These 
rejections are respectfully traversed as will be explained. However, claims 1, 6, and 8 have been 
amended to more clearly define the present invention. 

Claim 1 specifies: 

1 . A method comprising the steps of: 

encrypting a data message m using a primary transmitter secret key z to form a 
quantity E; 

preparing a quadruplet (a n ew» b n ew,s n ew, E) where: 
anew = z* y° modulo p ; 
knew = 9 modulo pj 
Snew = signature c(anew.bnew.E); 

where y = g x modulo p, c is a random number, x is a receiver secret key, and the 
parameters g, x, and p are picked using a known encryption method; 

wherein s n ew is a signature which is determined by using the same random number c 

that was used to determine a ne w and b n ew; 

verifying the signature s n ew; 

decrypting a n ew and b ne w using the receiver secret key x to get the primary transmitter 
secret key z; 

using the primary transmitter secret key z to decrypt the quantity E and thereby 
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obtaining the message m. 

In the present application, in one or more embodiments, an encryption is peformed using a 

random number "c" and a signature is performed using the same random number "c". (Present 

application, paragraph 2, pg. 8). The prior art does not show these limitations, at least in 

combination. The Schneier reference in fact, teaches away from using the same random number 

for both an encryption process and a signature proces: 

"Each EIGamal signature or encryption requires a new value of k, and that value 
must be chosen randomly." (Schneier, p. 477, third paragraph, second sentence). 

Claim 1 is respectfully submitted to be allowable for at least the above reasons. Claims 2- 
5 are dependent on claim 1 and are submitted to be allowable for at least the same reasons. 

Claims 6 and 8 also include similar limitations that an encryption and a signature both be 
determined using the same random number "c". Claims 6 and 8 are respectfully submitted to be 
allowable. Claim 7 is dependent on claim 6 and is also submitted to be allowable. 

IV. Added claims 9-14 

Claims 9-14 have been added. Each of claims 9-14 is submitted to have a combination of 
limitations not shown by the prior art. 
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